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Relembrando...  Axiomas  de  L 

Axiomas.  Temos  três  esquemas  de  axiomas.  SeA,BeC  são  fbfs,  então 
são  axiomas: 

(LI)  (4 ->  (B -► 

(L2)  ((.<4  -»  (B  ->  B))  — ’ (04  -»  B)  ->  (A  —>  B))^ 

(L3)  (((-,  A)  -»  (-iB))  ->  (B  -»  A)) 


Regra  de  inferência:  Modus  Ponens. 


Exemplo  de  uma  prova  em  L 

hc  ((Pi  P2) 


(Pi  ^ Pi)) 


(LI) 

■ — I I (L2)  ((A  ( B —*  C})  ((.A  —*  B ) - > ( A —• > C)}') 

Exemplo  de  uma  prova  em  £ J K )} 

*“£  ((Pl  P2)  (Pl  Pl)) 


(Pl  ^ (P2  ->  Pi)) 


Axioma  LI 


(LI) 

(L2)  ((.A  -»  {B  -»  C))  -»  ((A  -»  f?)  -»  (A  ->  C))^ 


Exemplo  de  uma  prova  em  L 

*“£  ((Pl  P2)  (Pl  Pl)) 


D 

(Pl  (P2  ->  Pl)) 

Axioma  LI 

2 

((Pl  (P2  ^ Pl))  ((Pl  Pl)  (Pl  Pl))) 

Axioma  L2 

Exemplo  de  uma  prova  em  L 

*“£  ((Pi  P2)  (Pl  Pl)) 


D 

(Pl  (P2  Pl)) 

Axioma  LI 

2 

((Pl  (P2  ^ Pl))  ((Pl  Pl)  (Pl  Pl))) 

Axioma  L2 

3 

((Pl  ">  Pl)  (Pl  ^ Pl)) 

Conclusão  de 

1 e 2 por  MP 

Exemplo  de  uma  dedução  em  L 


r — [a,  (fí  04  c))}  i-£  ( b ->  c) 


0 

A 

Elemento  de  T 

2 

(fí  Ç4  C)) 

Elemento  de  T 

3 

A )) 

Axioma  LI 

4 

((#  04  O)  ((#  A)  ^ (B  ^ C))) 

Axioma  L2 

5 

(B  ->  A) 

1,  3 por  MP 

6 

((fí  ->  ^4)  ->  (B  ->  C)) 

2,  4 por  MP 

a 

(B  ->  C) 

5,  6 por  MP 

5 

6 


Observações  finais 

Note  que  usamos  dois  níveis  de  linguagens: 


• A prova  exibiu  uma  fórmula  que  é teorema  do  sistema 

• Na  dedução,  provamos  um  fato  geral  sobre  as  fórmulas  do  sistema: 
que  para  quaisquer  fórmulas  A,B  eC,  { A , (B  -»  04  -»  C))}  h£  ( B ->  C ). 


No  segundo  resultado,  podemos  dizer  que  provamos  um  metateorema 
do  sistema,  utilizando  a linguagem  comum  matemática 
(metalinguagem). 
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